A Necessary Condition for ^ 4 - Stability of Multistep Multiderivative Methods
نویسندگان
چکیده
The region of absolute stability of multistep multiderivative methods is studied in a neighborhood of the origin. This leads to a necessary condition for Astability. For methods where p(f)/(f 1) has no roots of modulus 1 this condition can be checked very easily. For Hermite interpolatory and Adams type methods a necessary condition for A -stability is found which depends only on the error order and the number of derivatives used at (x„*k, y^-i.^)
منابع مشابه
A Class of Exponentially Fitted Second Derivative Extended Backward Differentiation Formula for Solving Stiff Problems
An exponentially fitted second derivative extended backward differentiation formula (SDEBDF) is derived from the class of composite, multiderivative linear multistep method with a free parameter to allow for the exponential fitting. Some numerical properties such as stability of the methods are investigated as a pair of predictor-corrector (P-C) technique based on a proposed algorithm, to which...
متن کاملStability and Convergence of Numerical Computations
The stability and convergence of fundamental numerical methods for solving ordinary differential equations are presented. These include one-step methods such as the classical Euler method, Runge–Kutta methods and the less well known but fast and accurate Taylor series method. We also consider the generalization to multistep methods such as Adams methods and their implementation as predictor–cor...
متن کاملMultistep Methods Using Higher Derivatives and Damping at Infinity*
Linear multistep methods using higher derivatives are discussed. The order of damping at infinity which measures the stability behavior of a fc-step method for large h is introduced. ,4-stable methods with positive damping order are most suitable for stiff problems. A method for computing the damping order is given. Necessary and sufficient conditions for A -stability, A (a) -stability and stif...
متن کاملLinearly implicit methods for nonlinear parabolic equations
We construct and analyze combinations of rational implicit and explicit multistep methods for nonlinear parabolic equations. The resulting schemes are linearly implicit and include as particular cases implicit-explicit multistep schemes as well as the combination of implicit Runge-Kutta schemes and extrapolation. An optimal condition for the stability constant is derived under which the schemes...
متن کاملStability properties of implicit-explicit multistep methods for a class of nonlinear parabolic equations
We consider the discretization of a special class of nonlinear parabolic equations, including the complex Ginzburg–Landau equation, by implicit–explicit multistep methods and establish stability under a best possible linear stability condition.
متن کامل